`:top

`!MD4`! (`F33f`_`[englisch`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Englische_Sprache]`_`f Message-Digest Algorithm 4) ist eine 1990 von `F33f`_`[Ronald L. Rivest`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Ronald_L._Rivest]`_`f veröffentlichte `F33f`_`[kryptologische Hashfunktion`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Kryptologische_Hashfunktion]`_`f. Sie wurde mit dem Anspruch entwickelt, auf 32-`F33f`_`[Bit`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Bit]`_`f-Rechnern besonders schnell zu laufen und gleichzeitig in der `F33f`_`[Implementierung`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Implementierung]`_`f einfach zu sein. Dabei sollten natürlich die grundlegenden Anforderungen an Hash-Funktionen erhalten bleiben. MD4 erzeugt einen Hashwert mit einer Länge von 128 Bit.

Es zeigte sich jedoch bald, dass das Verfahren unsicher ist. Als besonders problematisch stellte sich die mangelnde Kollisionssicherheit heraus. Im `*Cryptobytes Journal`* der Firma `F33f`_`[RSA`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=RSA_Security]`_`f wurde eine Methode veröffentlicht, welche innerhalb einer Stunde zwei bis auf ein Zeichen identische Nachrichten erzeugen konnte, die denselben Hashwert ergaben. Rivest selbst bestätigte die Unsicherheit im RFC 1321: `*The `F33f`_`[MD5`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Message-Digest_Algorithm_5]`_`f Message-Digest Algorithm`*,`:cite-ref-2[`F5bf`_`[2`#cite-note-2]`_`f] so dass selbst RSA vom Einsatz dieses Message-Digest abrät. MD4 wurde als `F33f`_`[Public Domain`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Public_Domain]`_`f lizenziert, worauf wohl zurückzuführen ist, dass das verwendete Prinzip zur Basis weiterer Hash-Funktionen geworden ist.

>>Contents

• `F0af`_`[MD4-Hashes`#md4-hashes]`_`f

• `F0af`_`[Siehe auch`#siehe-auch]`_`f

• `F0af`_`[Weblinks`#weblinks]`_`f

• `F0af`_`[Einzelnachweise`#einzelnachweise]`_`f

-─

>>MD4-Hashes

Die 128 Bit langen MD4-Hashes (englisch auch `*message-digests`*) werden normalerweise als 32-stellige `F33f`_`[Hexadezimalzahl`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Hexadezimal]`_`f notiert. Folgendes Beispiel zeigt eine 59 Byte lange ASCII-Eingabe und den zugehörigen MD4-Hash:

`B100`F9d9 md4("Franz jagt im komplett verwahrlosten Taxi quer durch Bayern") =`f`b

`B100`F9d9 3270fd28f1b28cd219bb946bd372fc00`f`b

Eine kleine Änderung der Nachricht erzeugt fast sicher einen komplett anderen Hash. Mit Frank statt Franz ergibt sich:

`B100`F9d9 md4("Frank jagt im komplett verwahrlosten Taxi quer durch Bayern") =`f`b

`B100`F9d9 c95704f5b2928c67a0970a576cebc589`f`b

Der Hash einer Zeichenfolge der Länge Null ist:

`B100`F9d9 md4("") = 31d6cfe0d16ae931b73c59d7e0c089c0`f`b

Beispiel für eine Kollision:

`B100`F9d9839c7a4d7a92cb5678a5d5b9eea5a7573c8a74deb366c3dc20a083b69f5d2a3bb3719dc69891e9f95e809fd7e8b23ba6318edd45e51fe39708bf9427e9c3e8b9`f`b

`B100`F9d9839c7a4d7a92cbd678a5d529eea5a7573c8a74deb366c3dc20a083b69f5d2a3bb3719dc69891e9f95e809fd7e8b23ba6318edc45e51fe39708bf9427e9c3e8b9`f`b

`B100`F9d9 ^ ^ ^`f`b

Diese Zeichenfolgen unterscheiden sich an den mit '^' markierten Stellen. Zwei hex-Ziffern definieren jeweils ein Byte der 64 Byte langen MD4-Eingabe. Sie liefern beide den Hashwert:

`B100`F9d94d7e6a1defa93d2dde05b45d864c429b`f`b

>>Siehe auch

• `F33f`_`[Message-Digest Algorithm 2`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Message-Digest_Algorithm_2]`_`f

• `F33f`_`[Message-Digest Algorithm 5`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Message-Digest_Algorithm_5]`_`f

>>Weblinks

• `*`F33f`_`[RFC`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Request_for_Comments]`_`f: 1320`* – `*The MD4 Message-Digest Algorithm`*. April 1992 (englisch).

>>Einzelnachweise

`:cite-note-fse07-1`!1.`! Yu Sasaki, Lei Wang, Kazuo Ohta, Noboru Kunihiro: New Message Difference for MD4. In: FSE 2007 (= `F33f`_`[Lecture Notes in Computer Science`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Lecture_Notes_in_Computer_Science]`_`f. Band 4593). Springer, 2007, S. 329–348, `F33f`_`[doi`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Digital_Object_Identifier]`_`f:10.1007/978-3-540-74619-5_21 (iacr.org [PDF]).

`:cite-note-2`!2.`! `F0af`_`[↑`#cite-ref-2]`_`f `*`F33f`_`[RFC`:/page/entry.mu`zim=wikipedia_de_all_nopic_2026-01.zim|entry_path=Request_for_Comments]`_`f: 1321`* – `*The MD5 Message-Digest Algorithm`*. April 1992 (englisch).

`c`F0af`_`[↑ Back to top`#top]`_`f`a